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16 


709/203 and ring and load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:51 


L4 


2 


709/203 and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:53 
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1 


709/217 and ring same load near3 
balanc$4 and (@ad<"20010413 n 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:54 


L6 


0 


709/218 and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd> "20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:54 


L7 


0 


709/219 and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad< n 20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/16 08:54 


L8 


2 


709/226 and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/16 08:55 
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709/235 and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/16 08:55 


L10 


2 


709/238 and ring same load near3 
balanc$4 and (@ad< "20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/16 08:55 


Lll 


0 


709/239 and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/16 08:55 
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709/245 and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad< n 20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2004/11/16 08:56 



Search History 11/16/04 10:39:35 AM Page 1 
C:\APPS\east\workspaces\09835312.wsp 



L13 


1 


718/105 and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEIMT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:56 
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7 


ring same load near3 balanc$4 and 
(@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:58 
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"718"/$ and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:57 
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4 


"709"/$ and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2004/11/16 08:57 


L17 


3 


"710"/$ and ring same load near3 
balanc$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:57 


L18 


1 


ring same load near3 balanc$4 same 
fail$4 and (@ad<"20010413" 
@rlad<"20010413") and 
@pd>"20040701" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 08:59 


L19 


14 


ring same load near3 balanc$4 same 
fail$4 and (@ad<"20010413" 
@rlad<"20010413") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 10:33 


L20 


3 


"714"/$ and ring same load near3 
balanc$4 same fail$4 and 
(@ad<"20010413" 
@rlad<"20010413") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 10:37 


L21 


3 


714/l-5.ccls. and ring same load 
near3 balanc$4 same fail$4 and 
(@ad<"20010413" 
@rlad<"20010413") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 10:38 


L22 


0 


714/10-ll.ccls. and ring same load 
near3 balanc$4 same fail$4 and 
(@ad<"20010413" 
@rlad<"20010413") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 10:38 
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710/3-4.ccls. and ring same load 
near3 balanc$4 same fail$4 and 
(@ad<"20010413 n 
@rlad<"20010413") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 10:38 
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709/245 and ring same load near3 
balanc$4 same fail$4 and 
(@ad< ,, 20010413" 
@rlad<"20010413") 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2004/11/16 10:39 
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1 File servers for network-based distributed systems 
Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), volume 16 issue 4 

Full text available: IS pdf(4 .23 MB ) Additional Information: full c i t ation, r e f e r e n ce s, citings, i n de x term s, re view 



2 Address translation in telecommunication features 
Pamela Zave 

January 2004 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 13 Issue 1 

Full text available: ^ pdf(378.36 KB) Additional Information: full citation , abstract , references , index terms 

Address translation causes a wide variety of interactions among telecommunication features. 
This article begins with a formal model of address translation and its effects, and with 
principles for understanding how features should interact in the presence of address 
translation. There is a simple and intuitive set of constraints on feature behavior so that 
features will interact according to the principles. This scheme (called "ideal address 
translation") has provable properties, is modular (expl ... 

Keywords: Component architecture, feature interaction, formal methods, network 
addressing, network protocols, network security, requirements, telecommunications 



Distributed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), Volume 17 Issue 4 

Full text available: f£| pdf(5 49 MB) Additional Information: fyjljcitatjon, abstract, references, citings, index 
l£j terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 
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4 Distributed file systems: conce pts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), volume 22 issue 4 

Full text available* 153 pdf(5 33 MB) Additional Information: full c it ation, abst rac t, references, citings, index 
' la 1 terms, review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 

5 A n o pe n archi tecture fo r nex t - g e n e r ation telecom m unica ti on se rvi ce s 
Gregory W. Bond, Eric Cheung, K. Hal Purdy, Pamela Zave, J. Christopher Ramming 
February 2004 ACM Transactions on Internet Technology (TOIT), Volume 4 issue 1 

Full text available: ^ pdf(237.24 KB) Additional Information: full citation , abstract , references , index terms 

An open (in the sense of extensible and programmable) architecture for IP 
telecommunications must be based on a comprehensive strategy for managing feature 
interaction. We describe our experience with BoxOS, an IP telecommunication platform that 
implements the DFC technology for feature composition. We present solutions to problems, 
common to all efforts in IP telecommunications, of feature distribution, interoperability, and 
media management. We also explain how BoxOS addresses many deficiencie ... 

Keywords: Component architectures, Intelligent Network architecture, Session Initiation 
Protocol, electronic mail, feature interaction, instant messaging, multimedia systems, 
network addressing, network interoperation, network optimization, network protocols, 
service creation 



6 The file s ys t em of a n i nt egrated l ocal ne t wor k 

Paul J. Leach, Paul H. Levine, James A. Hamilton, Bernard L. Stumpf 

March 1985 Proceedings of the 1985 ACM thirteenth annual conference on Computer 
Science 

Full text available* fjQ pdf(1.78 MB) Additional Information: full citation , abstract , references , citings, index 
" ^ terms 

The distributed file system component of the DOMAIN system is described. The DOMAIN 
system is an architecture for networks of personal workstations and servers which creates 
an integrated distributed computing environment. The distinctive features of the file system 
include: objects addressed by unique identifiers (UIDs); transparent access to objects, 
regardless of their location in the network; the abstraction of a single level store for 
accessing all objects; and the layering of a networ ... 

7 Peer to peer networks: Tarzan: a peer-to-peer anonymizing network layer 
Michael J. Freedman, Robert Morris 

November 2002 Proceedings of the 9th ACM conference on Computer and 
communications security 

Full text available' fiD pdf(242 72 KB) Additional Information: full citation , abstract , references , citings, index 
• La ; ~~~~~ terms 

Tarzan is a peer-to-peer anonymous IP network overlay. Because it provides IP service, 
Tarzan is general-purpose and transparent to applications. Organized as a decentralized 
peer-to-peer overlay, Tarzan is fault-tolerant, highly scalable, and easy to manage.Tarzan 
achieves its anonymity with layered encryption and multi-hop routing, much like a 
Chaumian mix. A message initiator chooses a path of peers pseudo-randomly through a 
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restricted topology in a way that adversaries cannot easily influenc ... 

Keywords: IP tunnels, anonymity, cover traffic, distributed trust, mix-nets, overlay 
networks, peer-to-peer 



8 A comparison of two network-based file servers 
James G. Mitchell, Jeremy Dion 

April 1982 Communications of the ACM, volume 25 issue 4 

Full text available* HI ndf(1 50 MB) Additional Information: full citation, abstract, r e ferences, citin gs, i ndex 
u xvi ter ms 

This paper compares two working network-based file servers, the Xerox Distributed File 
System (XDFS) implemented at the Xerox Palo Alto Research Center, and the Cambridge 
File Server (CFS) implemented at the Cambridge University Computer Laboratory. Both 
servers support concurrent random access to files using atomic transactions, both are 
connected to local area networks, and both have been in service long enough to enable us 
to draw lessons from them for future file servers. We ... 

9 Session su m maries f rom the 17th s y mpo s i u m on operating systems principle 
(S O SP99) 

Jay Lepreau, Eric Eide 

April 2000 ACM SIGOPS Operating Systems Review, volume 34 issue 2 
Full text available: ^ pdf(3.15 MB) Additional Information: full citation , ind ex terms 



10 On random i zat io n in sequential and distributed al g orithms 
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 
March 1994 ACM Computing Surveys (CSUR), volume 26 issue l 

Full text available* 1|| pdf(8 01MB) Additional Information; full cit ati o n, abstract, references , c i t in gs, .index 
• l£j ; terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used in 
the design of randomized algorithms. These techniques are illustrated using 12 randomized 
algorithms— both sequential and distributed— that span a wide range of applications, 
including :primality testing (a classical problem in number theory), interactive probabilistic 
proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 



11 Generative communication in Linda 
David Gelernter 

January 1985 ACM Transactions on Programming Languages and Systems (TOPLAS), 



Volume 7 Issue 1 



Full text available* fij| pdf(2.48 MB) Additional Information: full citation , abstract , references , citings , index 
• terms , review 

Generative communication is the basis of a new distributed programming langauge that is 
intended for systems programming in distributed settings generally and on integrated 
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network computers in particular. It differs from previous interprocess communication models 
in specifying that messages be added in tuple-structured form to the computation 
environment, where they exist as named, independent entities until some process chooses 
to receive them. Generative communication results in a number ... 

12 Integrating security in a la rg e distributed system 
M. Satyanarayanan 

August 1989 ACM Transactions on Computer Systems (TOCS), volume 7 issue 3 

Full text available-® pdf(2 90 MB) Additional Information: full citation , abstract , r eferences , citings, i ndex 
. y^j = terms , review 

Andrew is a distributed computing environment that is a synthesis of the personal 
computing and timesharing paradigms. When mature, it is expected to encompass over 
5,000 workstations spanning the Carnegie Mellon University campus. This paper examines 
the security issues that arise in such an environment and describes the mechanisms that 
have been developed to address them. These mechanisms include the logical and physical 
separation of servers and clients, support for secure communication ... 

13 Prog ramming lang uag es fo r distri buted c om put ing s ystems 
Henri E. Bal, Jennifer G. Steiner, Andrew S. Tanenbaum 
September 1989 ACM Computing Surveys (CSUR), volume 21 issue 3 

Full text available: 111 pdf{6.50 MB) Additional Information: fuMjcitation , abstrart, ref&ences, citings, index 
' ^ ~~ "~ terms , review 

When distributed systems first appeared, they were programmed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more sophisticated, 
this ad hoc approach became less satisfactory. Researchers all over the world began 
designing new programming languages specifically for implementing distributed applications. 
These languages and their history, their underlying pr ... 

1 4 Grapevine: an exercise in distributed c om p uting | 
Andrew D. Birrell, Roy Levin, Michael D. Schroeder, Roger M. Needham 

April 1982 Communications of the ACM, volume 25 issue 4 

Full text available' llj) pdf{1 71 MB) Additional Information: full citation, abstract, references, citin gs, i nde x 
^ terms 

Grapevine is a multicomputer system on the Xerox research internet. It provides facilities 
for the delivery of digital messages such as computer mail; for naming people, machines, 
and services; for authenticating people and machines; and for locating services on the 
internet. This paper has two goals: to describe the system itself and to serve as a case 
study of a real application of distributed computing. Part I describes the set of services 
provided by Grapevine and how its data and funct ... 

1 5 S pecial issue on persistent object systems: Orthogonally persistent object systems | 
Malcolm Atkinson, Ronald Morrison 

July 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 3 

Full text available: ^ pdf(5.02 MB) Additional Information: full citation , abstract , references , citings 

Persistent Application Systems (PASs) are of increasing social and economic importance. 
They have the potential to be long-lived, concurrently accessed, and consist of large bodies 
of data and programs. Typical examples of PASs are CAD/CAM systems, office automation, 
CASE tools, software engineering environments, and patient-care support systems in 
hospitals. Orthogonally persistent object systems are intended to provide improved support 
for the design, construction, maintenance, and operation o ... 
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Keywords: database programming languages, orthogonal persistence, persistent 
application systems, persistent programming languages 



16 The family of concu r re n t log ic pro g rammin g lan gu ages 
Ehud Shapiro 

September 1989 ACM Computing Surveys (CSUR), volume 21 issue 3 

Full text available* S Ddf(9 62 MB) Additional Information: f u l l ci t ation , abs tract, references, citings, i ndex 

t erms 

Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
terms and manipulating them using unification, and the amenability to metaprogrammin . 

17 A scalable content-addressable network 

Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Schenker 
August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 31 issue 4 
Full text available: pdf( 155.64 KB) Additional Information: full citation , references , citings , index terms 



18 Virtual machine monitors: Xen and the art of virtualization 

Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, 
Ian Pratt, Andrew Warfield 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Full text available* 11!lpdf(1 68 ,76 KB) Additional Information: full citat ion, ab stract, r eferences , citings, index 
• ■ terms 

Numerous systems have been designed which use virtualization to subdivide the ample 
resources of a modern computer. Some require specialized hardware, or cannot support 
commodity operating systems. Some target 100% binary compatibility at the expense of 
performance. Others sacrifice security or functionality for speed. Few offer resource isolation 
or performance guarantees; most provide only best-effort provisioning, risking denial of 
service. This paper presents Xen, an x86 virtual machine monit ... 

Keywords: hypervisors, paravirtualization, virtual machine monitors 



19 Local networking and internetworking in the V-system 
David R. Cheriton 

October 1983 ACM SIGCOMM Computer Communication Review , Proceedings of the 
eighth symposium on Data communications, volume 13 issue 4 

Full text available: I B Ddf(896.12 KB) Additional Information: Mcitatign, abstract, references, citings, index 

terms 

Local networking can be treated as a subset of internetworking for remote terminal access 
and file transfer. However, a distributed operating system, such as the V-System uses a 
local network more as an extended backplane than a fast, minature long-haul network. This 
paper describes the use of server-based "intelligent gateways" to provide internetworking 
using standard protocols in conjunction with an efficient light-weight protocol for V IPC on a 
lo ... 
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20 Client-server computing 
Alok Sinha 

July 1992 Communications of the ACM, volume 35 issue 7 



Full text available* fQ pdf(7.53 MB) Additional Information: full citation , references, citings, index terms 
• [£| v review 
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Distributed operating systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 

Additional Information: full citation , abs t ract , references , citing s, index 
terms , review 



Full text available: pdf(5.49 MB) 



Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 



Distributed file systems: concepts and exam pl e s 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), volume 22 issue 4 

Additional Information: ful l cita tion, abstract, ref erences, citings, index 
terms , review 



Full text available: ^.qM^MM3) 



The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 



3 Th e family of concurrent log ic p r o grammin g lan g ua ges 
Ehud Shapiro 

September 1989 ACM Computing Surveys (CSUR), volume 21 issue 3 

Full text available- 15lpdf(9 62 MB) Additional Information: full citation, abstract, references , citings, index 
. : te rms 

Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
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terms and manipulating them using unification, and the amenability to metaprogrammin ... 

4 Load balancing and fault tolerance in workstation clusters migrating groups of 
communicating processes 

S. Petri, H. Langendorfer 

October 1995 ACM SIGOPS Operating Systems Review, volume 29 issue 4 

Full text available: ^pdf(894.43 KB) Additional Information: full citation , abst ract, c i tin gs, index terms 

In the past, several process migration facilities for distributed systems have been 
developed. Due to the complex nature of the subject, all those facilities have limitations that 
make them usable for only limited classes of applications and environments. We discuss 
some of the usual limitations and possible solutions. Specifically, we focus on migration of 
groups of collaborating processes between Unix systems without kernel modifications, and 
from this we derive the design for a migration syst ... 

5 A scalable content-a ddressable network 

Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Schenker 
August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 3i issue 4 
Full text available: ^ pdf( 1 5 5.64 K B) Additional Information: full citation , refe renc e s, citings, in dex terms 



6 Session summaries from the 17th symposium on operating systems principle 
(SOS P9 9) 
Jay Lepreau, Eric Eide 

April 2000 ACM SIGOPS Operating Systems Review, volume 34 issue 2 
Full text available: ^ pd f(3.15 M B ) Additional Information: f u ll c it at ion, i nde x t e rms 
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Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Full text available* fiCl pdf(9 37 MB) Additional Information: f ul l citat i on , abstract, re fer en c es, citings, index 
' ^ " " " ~ terms , review 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



Special issue on persistent object systems: Orthogonally persistent object systems 
Malcolm Atkinson, Ronald Morrison 

July 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 3 

Full text available: Additional Information: 
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^ pdf(5.02 MB) full citation , abstract, references, citings 

Persistent Application Systems (PASs) are of increasing social and economic importance. 
They have the potential to be long-lived, concurrently accessed, and consist of large bodies 
of data and programs. Typical examples of PASs are CAD/CAM systems, office automation, 
CASE tools, software engineering environments, and patient-care support systems in 
hospitals. Orthogonally persistent object systems are intended to provide improved support 
for the design, construction, maintenance, and operation o ... 

Keywords: database programming languages, orthogonal persistence, persistent 
application systems, persistent programming languages 



9 An open archi tecture for next- g eneratio n telecommunication s ervic e s 

Gregory W. Bond, Eric Cheung, K. Hal Purdy, Pamela Zave, J. Christopher Ramming 
February 2004 ACM Transactions on Internet Technology (TOIT), volume 4 issue l 

Full text available: ^ pdf(237.24 KB) Additional Information: full cita tion, abst ract, refere nc e s, index t erm s 

An open (in the sense of extensible and programmable) architecture for IP 
telecommunications must be based on a comprehensive strategy for managing feature 
interaction. We describe our experience with BoxOS, an IP telecommunication platform that 
implements the DFC technology for feature composition. We present solutions to problems, 
common to all efforts in IP telecommunications, of feature distribution, interoperability, and 
media management. We also explain how BoxOS addresses many deficiencie ... 

Keywords: Component architectures, Intelligent Network architecture, Session Initiation 
Protocol, electronic mail, feature interaction, instant messaging, multimedia systems, 
network addressing, network interoperation, network optimization, network protocols, 
service creation 




10 Peer to peer networks: Tarzan: a peer-to-peer anonymizing network layer 
Michael J. Freedman, Robert Morris 

November 2002 Proceedings of the 9th ACM conference on Computer and 
communications security 

Full text available* fiCl pdf(242 72 KB) Additional Information: full cita ti on, abs tra ct , re ferences, citings, ind ex 
" terms 

Tarzan is a peer-to-peer anonymous IP network overlay. Because it provides IP service, 
Tarzan is general-purpose and transparent to applications. Organized as a decentralized 
peer-to-peer overlay, Tarzan is fault-tolerant, highly scalable, and easy to manage.Tarzan 
achieves its anonymity with layered encryption and multi-hop routing, much like a 
Chaumian mix. A message initiator chooses a path of peers pseudo-randomly through a 
restricted topology in a way that adversaries cannot easily influenc ... 

Keywords: IP tunnels, anonymity, cover traffic, distributed trust, mix-nets, overlay 
networks, peer-to-peer 



11 Cellular Disco: resource management using virtual clusters on shared-memory 
multiprocessors 

Kinshuk Govil, Dan Teodosiu, Yongqiang Huang, Mendel Rosenblum 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles, volume 33 
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• l^d^ terms 



http://portal.acm.org/resu^ 11/16/04 



Results (page 1): ring and fail* and server and address* and name and translat* and load . 



Page 4 of 6 



Despite the fact that large-scale shared-memory multiprocessors have been commercially 
available for several years, system software that fully utilizes all their features is still not 
available, mostly due to the complexity and cost of making the required changes to the 
operating system. A recently proposed approach, called Disco, substantially reduces this 
development cost by using a virtual machine monitor that leverages the existing operating 
system technology. In this paper we present a syste ... 

12 Scale and perfor man c e in a d istributed file s y stem 

John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, 
Robert N. Sidebotham, Michael J. West 

February 1988 ACM Transactions on Computer Systems (TOCS), volume 6 issue l 

Full text available: « pdf(2.38 MB) Additional Information: full citation , abstract, references , citings, index 
^ terms , r eview 

The Andrew File System is a location-transparent distributed tile system that will eventually 
span more than 5000 workstations at Carnegie Mellon University. Large scale affects 
performance and complicates system operation. In this paper we present observations of a 
prototype implementation, motivate changes in the areas of cache validation, server process 
structure, name translation, and low-level storage representation, and quantitatively 
demonstrate Andrews ability to scale gracefully. W ... 

13 RAID: hi gh-performance, reliable secondary storage 

Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson 
June 1994 ACM Computing Surveys (CSUR), volume 26 issue 2 

Full text available: Si pdf(3.60 MB) Additional Information: full citation , abstract , references , citings , index 
. l£d u terms , review 

Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks 
to improve aggregate I/O performance. Today they appear in the product lines of most 
major computer manufacturers. This article gives a comprehensive overview of disk arrays 
and provides a framework in which to organize current and future work. First, the article 
introduces disk technology and reviews the driving forces that have popularized disk arrays: 
performance and reliability. It discusses the tw ... 

Keywords: RAID, disk array, parallel I/O, redundancy, storage, striping 



1 4 On randomization in sequential and d istributed algorithms 
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 
March 1994 ACM Computing Surveys (CSUR), Volume 26 issue l 

Full text available: fa pdf(8.01 MB) Additional Information: full citation, abstract, references, citings, index 
^ terms 

Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used in 
the design of randomized algorithms. These techniques are illustrated using 12 randomized 
algorithms— both sequential and distributed— that span a wide range of applications, 
including :primality testing (a classical problem in number theory), interactive probabilistic 
proof s . . . 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 



http://portal.acm.org/resul^ 11/16/04 



Results (page 1): ring and fail* and server and address* and name and translat* and load ... Page 5 of 6 



15 Virtual machine monitors: Xen and the art of virilization 

Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, 
Ian Pratt, Andrew Warfield 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Full text available - 4g> pdf(168.76 KB) Additional Information: full citation , abstract, references , citings , index 

t e r ms 

Numerous systems have been designed which use virtualization to subdivide the ample 
resources of a modern computer. Some require specialized hardware, or cannot support 
commodity operating systems. Some target 100% binary compatibility at the expense of 
performance. Others sacrifice security or functionality for speed. Few offer resource isolation 
or performance guarantees; most provide only best-effort provisioning, risking denial of 
service.This paper presents Xen, an x86 virtual machine monit ... 

Keywords: hypervisors, paravirtualization, virtual machine monitors 



16 Node autonomy in distributed systems 
H. Garcia Molina, B. Kogan 

January 2000 Proceedings of the first international symposium on Databases in parallel 
and distributed systems 

Full text available* f0 pdf(925 19 KB) Additional Information: fuihcLtatjon, abstract, references, citings, index 

• l£j •- t erm s 

The goal of this paper is to explore the notion of node autonomy in distributed computer 
systems. Some motivations for autonomy are exposed. Different facets of autonomy as well 
as relationships among them are discussed. Finally, we look into how autonomy affects 
other aspects of distributed computing, including timeliness, correctness, load sharing, data 
sharing, and data replication. 

17 Programming languages for distributed computing systems 
Henri E. Bal, Jennifer G. Steiner, Andrew S. Tanenbaum 
September 1989 ACM Computing Surveys (CSUR), volume 21 issue 3 

Full text available" fil l pdf(6.50 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

When distributed systems first appeared, they were programmed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more sophisticated, 
this ad hoc approach became less satisfactory. Researchers all over the world began 
designing new programming languages specifically for implementing distributed applications. 
These languages and their history, their underlying pr ... 

18 Fa st a n d flexibl e app lica tion-lev el networking on exokernel s y stems 

Gregory R. Ganger, Dawson R. Engler, M. Frans Kaashoek, Hector M. Bricefio, Russell Hunt, 
Thomas Pinckney 

February 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 1 

Full text available* Ddf(500 67 KB) Adc '' t ' onal Information: full cit ation , ab s tr a ct, references , citings, index 

• TyiLJ — terms 

Application-level networking is a promising software organization for improving performance 
and functionality for important network services. The Xok/ExOS exokernel system includes 
application-level support for standard network services, while at the same time allowing 
application writers to specialize networking services. This paper describes how Xok/ExOS's 
kernel mechanisms and library operating system organization achieve this flexibility, and 
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retrospectively shares our experiences an ... 

Keywords: Extensible systems, OS structure, fast servers, network services 



19 Generative communication in Linda | 
David Gelernter 

January 1985 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 7 Issue 1 

Full text available- I S pdf(2.48 MB) Additional Information: full citation , abstract , references , citings , index 
- [^jh terms, review 

Generative communication is the basis of a new distributed programming langauge that is 
intended for systems programming in distributed settings generally and on integrated 
network computers in particular. It differs from previous interprocess communication models 
in specifying that messages be added in tuple-structured form to the computation 
environment, where they exist as named, independent entities until some process chooses 
to receive them. Generative communication results in a number ... 

20 Parallel execution of prolog programs: a survey | 
Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 

July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available* IS odfd 95 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ ' terms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 
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1 A nov el l oad balancin g s cheme f or t h e tele-t r aff ic hot s pot probl e m i n c el lul ar ne t w or ks 
Sajal K. Das, Sanjoy K. Sen, Rajeev jayaram 



July 1998 Wireless Networks, volume 4 issue 4 

Additional Information: full citatio n, abs tract , references , citings, index 
terms 



Full text available: « pdf(487.85 KB ) 



We propose a dynamic load balancing scheme for the tele-traffic hot spot problem in cellular 
networks. A tele-traffic hot spot is a region of adjacent hot cells where the channel demand 
has exceeded a certain threshold. A hot spot is depicted as a stack of hexagonal x Rings' of 
cells and is classified as complete if all cells within it are hot. Otherwise it is termed 
incomplete. The rings containing all cold cells outside the hot spot are called % Peripheral 
Rings'. Our load balancing scheme ... 



2 On balancing the load in a clustered web farm 
Joel L. Wolf, Philip S. Yu 



November 2001 ACM Transactions on Internet Technology (TOIT), volume l issue 2 

Additional Information: fu l l c it ation , abstract , references , citin gs, index 
terms 



Full text available:^ pdf(61 2.40 KB) 



In this article we propose a novel, yet practical, scheme which attempts to optimally balance 
the load on the servers of a clustered Web farm. The goal in solving this performance 
problem is to achieve minimal average response time for customer requests, and thus 
ultimately achieve maximal customer throughput. The article decouples the overall problem 
into two related but distinct mathematical subproblems, one static and one dynamic. We 
believe this natural decoupling is one of the major contrib ... 

Keywords: Clustered Web farms, combinatorial optimization, load balancing, resource 
allocation problems 



3 Peer-To-peer systems: Simple efficient load balancing algorithms for peer-to-peer 
systems 

David R. Karger, Matthias Ruhl 

June 2004 Proceedings of the sixteenth annual ACM symposium on Parallelism in 
algorithms and architectures 

Full text available: ^ ppdfd 35.23 KB) Additional Information: full citation , abstract , references , index terms 

Load balancing is a critical issue for the efficient operation of peer-to-peer networks. We 
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give two new load-balancing protocols whose provable performance guarantees are within a 
constant factor of optimal. Our protocols refine the consistent hashing data structure that 
underlies the Chord (and Koorde) P2P network. Both preserve Chord's logarithmic query 
time and near-optimal data migration cost.Consistent hashing is an instance of the 
distributed hash table (DHT) paradigm for assigning ... 

Keywords: load balancing, peer-to-peer systems 



4 Parallel interval-Newto n using mess age passin g : d ynamic l oad balancin g strategies 
Chao-Yang Gau, Mark A. Stadtherr 

November 2001 Proceedings of the 2001 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available:^ pdf(296.07 KB) Additional Information: full citation , abstract , references , index terms 

Branch-and-prune and branch-and-bound techniques are commonly used for intelligent 
search in finding all solutions, or the optimal solution, within a space of interest. The 
corresponding binary tree structure provides a natural parallelism allowing concurrent 
evaluation of subproblems using parallel computing technology. Of special interest here are 
techniques derived from interval analysis, in particular an interval-Newton/generalized- 
bisection procedure. In this context, we discuss issues of I ... 

Keywords: branch-and-bound, branch-and-prune, global optimization, interval analysis, 
nonlinear equations, parallel computing 



5 Internet ap plications: Lo a d ba l ancin g an d loc alit y in rang e -q ueriable da ta s tructure s 
James Aspnes, Jonathan Kirsch, Arvind Krishnamurthy 

July 2004 Proceedings of the twenty-third annual ACM symposium on Principles of 
distributed computing 

Full text available: ^ pdf(236.00 KB) Additional Information: full citation , abstract , references , index terms 

We describe a load-balancing mechanism for assigning elements to servers in a distributed 
data structure that supports range queries. The mechanism ensures both load-balancing 
with respect to an arbitrary load measure specified by the user and geographical locality, 
assigning elements with similar keys to the same server. Though our mechanism is 
specifically designed to improve the performance of skip graphs, it can be adapted to 
provide deterministic, locality-preserving load-balancing to any d ... 

Keywords: overlay networks, peer-to-peer systems 



6 An analysis of diffusive load-balancing 
Raghu Subramanian, Isaac D. Scherson 

August 1994 Proceedings of the sixth annual ACM symposium on Parallel algorithms 
and architectures 

Full text available* fi3 Ddf(575 66 KB) Additional Information: full citation , abstract, references , citi n gs, index 
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Diffusion is a well-known algorithm for load-balancing in which tasks move from heavily- 
loaded processors to lightly-loaded neighbors. This paper presents a rigorous analysis of the 
performance of the diffusion algorithm on arbitrary networks. It is shown that the running 
time of the diffusion algorithm is bounded by: &OHgr;(log &sgr;/&Ggr;) ^ Time ^ O 
(N&sgr;/&Ggr;) and &OHgr;(log &sgr;/&Fgr;) ^ Time ^ 0(&sgr;/&Fgr;2), where N is the 
number of no ... 
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Perry Fizzano, David Karger, Clifford Stein, Joel Wein 

August 1994 Proceedings of the sixth annual ACM symposium on Parallel algorithms 
and architectures 
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St ora ge: GEM: gra p h eM bedding fo r r outi n g a n d dat a- c entri c s torag e in senso r 
networks without geographic information 
James Newsome, Dawn Song 

November 2003 Proceedings of the first international conference on Embedded 
networked sensor systems 

Full text available: pdf(273.53 KB) Additional Information: full citat ion, abstract , references , index terms 

The widespread deployment of sensor networks is on the horizon. One of the main 
challenges in sensor networks is to process and aggregate data in the network rather than 
wasting energy by sending large amounts of raw data to reply to a query. Some efficient 
data dissemination methods, particularly data-centric storage and information aggregation, 
rely on efficient routing from one node to another. In this paper we introduce GEM (Graph 
EMbedding for sensor networks), an infrastructure for node-to ... 

Keywords: data-centric storage, routing, sensor networks 



9 On zone-balancing of peer-to-peer networks: analysis of random node join 
Xiaoming Wang, Yueping Zhang, Xiafeng Li, Dmitri Loguinov 

June 2004 ACM SIG METRICS Performance Evaluation Review , Proceedings of the joint 
international conference on Measurement and modeling of computer 

systems, Volume 32 Issue 1 
Full text available* fill pdf(282 76 KB) Additional Information: full citation, ab s t ra ct, r efere n ce s, citin gs, in dex 
• ■ terms 

Balancing peer-to-peer graphs, including zone-size distributions, has recently become an 
important topic of peer-to-peer (P2P) research [1], [2], [6], [19], [31], [36]. To bring 
analytical understanding into the various peer-join mechanisms, we study how zone- 
balancing decisions made during the initial sampling of the peer space affect the resulting 
zone sizes and derive several asymptotic results for the maximum and minimum zone sizes 
that hold with high probability. 

Keywords: balls-into-bins, load-balancing, modeling, peer-to-peer 



10 D yna mic lo ad balancin g strate g ies for conservative parallel sim ulations 
Azzedine Boukerche, Sajal K. Das 

June 1997 ACM SIGSIM Simulation Digest , Proceedings of the eleventh workshop on 

Parallel and distributed simulation, volume 27 issue i 
Full text available: ^ pdf(1,09 MB) Additional Information: full citation , abstract , references , citings, index 
Publisher Site ierms 

This paper studies the problem of load balancing for conservative parallel simulations for 
execution on a multicomputer. The synchronization protocol makes use of Chandy-Misra 
null-messages. We propose a dynamic load balancing algorithm which assumes no compile 
time knowledge about the workload parameters. It is based upon a process migration 
mechanism, and the notion of CPU-queue length, which indicates the workload at each 
processor. We examine two variations for the algorithm which we refer to ... 
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June 1996 Proceedings of the eighth annual ACM symposium on Parallel algorithms 
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1 2 Distri bu t ed o p era ting syste ms 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 

r ii i j. 0 ,jr /c *n Additional Information: full citation, abstract, references, citings, index 

Full text available: TS3 pdf{5.49 MB) — — — - a — - 

terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

13 Session 5C: Ski p graphs 
James Aspnes, Gauri Shah 

January 2003 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available* fU odf(974 18 KB) Additional Information: fuLcitation, abstract, references , citings, index 

terms 

Skip graphs are a novel distributed data structure, based on skip lists, that provide the full 
functionality of a balanced tree in a distributed system where elements are stored in 
separate nodes that may fail at any time. They are designed for use in searching peer-to- 
peer networks, and by providing the ability to perform queries based on key ordering, they 
improve on existing search tools that provide only hash table functionality. Unlike skip lists 
or other tree data structures, skip graphs a ... 

14 D i str i buted i nformatio n systems: Mercur y: su pporting s c alab l e mu lt i-attribute ran ge 
queries 

Ashwin R. Bharambe, Mukesh Agrawal, Srinivasan Seshan 

August 2004 Proceedings of the 2004 conference on Applications, technologies, 
architectures, and protocols for computer communications 

Full text available: ^ pdf(1.29 MB) Additional Information: full citation , abstract, reference s , index ter m s 

This paper presents the design of Mercury, a scalable protocol for supporting multi-attribute 
range-based searches. Mercury differs from previous range-based query systems in that it 
supports multiple attributes as well as performs explicit load balancing. To guarantee 
efficient routing and load balancing, Mercury uses novel light-weight sampling mechanisms 
for uniformly sampling random nodes in a highly dynamic overlay network. Our evaluation 
shows that Mercury is able to achieve ... 

Keywords: distributed hash tables, load balancing, peer-to-peer systems, random 
sampling, range queries 
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1 6 T he multicast policy and its relationship to replicated data placement 
Ouri Wolfson, Amir Milo 

March 1991 ACM Transactions on Database Systems (TODS), volume 16 issue l 

Full text available* 1^£df{1 .61 MB) Additional Information: full citation, abst ract, references, citings, inde x 
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In this paper we consider the communication complexity of maintaining the replicas of a 
logical data-item, in a database distributed over a computer network. We propose a new 
method, called the minimum spanning tree write, by which a processor in the network 
should multicast a write of a logical data-item, to all the processors that store replicas of the 
items. Then we show that the minimum spanning tree write is optimal from the 
communication cost point of view. We also demonstate that the ... 

Keywords: NP-Complete, complexity, computer network, file allocation, message passing 



17 Routing I: N o v el arc hite c tures for P2P applications: the conti nuo us- d i scre t e a pp ro ach 
Moni Naor, Udi Wieder 

June 2003 Proceedings of the fifteenth annual ACM symposium on Parallel algorithms 
and architectures 

Full text available* fjfi pdf(260 13 KB) Additional Information: full citation , abstract , references , citings , index 
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We propose a new approach for constructing P2P networks based on a dynamic 
decomposition of a continuous space into cells corresponding to processors. We demonstrate 
the power of these design rules by suggesting two new architectures, one for DHT 
(Distributed Hash Table) and the other for dynamic expander networks. The DHT network, 
which we call Distance Halving allows logarithmic routing and load, while preserving 
constant degrees. It offers an optimal tradeoff between the degree and the dilati ... 

Keywords: distributed systems, fault tolerance, hash tables, peer-to-peer 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
deterministic algorithms. This survey presents five techniques that have been widely used in 
the design of randomized algorithms. These techniques are illustrated using 12 randomized 
algorithms— both sequential and distributed— that span a wide range of applications, 
including:primality testing (a classical problem in number theory), interactive probabilistic 
proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 
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